Two Generalized Lower Bounds for the Circumference

Some lower bounds for the $L$-intersection number of graphs

‎For a set of non-negative integers~$L$‎, ‎the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots‎, ‎l}$ to vertices $v$‎, ‎such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$‎. ‎The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...

Some Lower Bounds for Estrada Index

Lower bounds for generalized Ginzburg-Landau functionals

Lower Bounds for Generalized Quantum Finite Automata

We obtain several lower bounds on the language recognition power of Nayak’s [12] generalized quantum finite automata (GQFA). Techniques for proving lower bounds on Kondacs and Watrous’ one-way quantum finite automata (KWQFA) were introduced by Ambainis and Freivalds [2], and were expanded in a series of papers. We show that many of these techniques can be adapted to prove lower bounds for GQFAs...

Geometric lower bounds for generalized ranks

We revisit a geometric lower bound for Waring rank of polynomials (symmetric rank of symmetric tensors) of [LT10] and generalize it to a lower bound for rank with respect to arbitrary varieties, improving the bound given by the “non-Abelian” catalecticants recently introduced by Landsberg and Ottaviani. This is applied to give lower bounds for ranks of multihomogeneous polynomials (partially sy...